package kr.hkit.powerjava.chapter06;

import java.util.Scanner;

public class Gcd {
	public static void main(String[] args) {
		//값을 받아서 최대공약수로 만들어 주는 함수
		
		int x;
		int y;
		
		System.out.print("두 개의 정수를 입력하시오(큰 수, 작은 수): ");
		Scanner input = new Scanner(System.in);
		x = input.nextInt();
		y = input.nextInt();
		
		calGcd(x , y); //함수는 한가지 기능 가짐. 최대공약수 최소공배수 따로 만들어라 
	}

	private static void calGcd(int x, int y) {
		int r=0; //지역변수는 초기화
		
		while (y != 0) {
			r = x % y;
			x = y;
			y = r;
		}
		
		System.out.println("최대 공약수는 " + x + "입니다. ");
	} 
}
